ทัตสึโนโกะ vs. แคปคอม: อัลติเมตออล-สตาร์ส ได้รับการวิจารณ์ในแง่บวกเป็นส่วนใหญ่ โดยได้รับคะแนนเฉลี่ยร้อยละ 86 จากการรวบรวมเว็บไซต์เมตาคริทิคและเกมแรงกิงส์[63][64]

เว็บไซต์เกมเทรเลอร์ส ได้ยกย่องถึงรูปแบบเกมที่เข้าถึงได้ง่ายรวมไปถึงเนื้อหาสาระในส่วนเพิ่มเติม[67] นิตยสารทางการของนินเทนโด ได้กล่าวยกย่องกราฟิกเซล-เชดด์และรายชื่อตัวละครที่มีจำนวนมาก[68] นิตยสารนินเทนโดพาวเวอร์ ได้กล่าวยกย่องชื่อของเกม แต่ทางนิตยสารเองรู้สึกเสียดายอยู่บ้างที่เปลี่ยนแปลงรายละเอียดบางส่วนจากฉบับครอสเจนเนอเรชันออฟฮีโรส์ รายการโทรทัศน์เอกซ์-เพลย์ ได้ให้รางวัลแก่อัลติเมตออล-สตาร์ส ด้วยคะแนนเต็ม 5 และกล่าวว่าเป็นหนึ่งในเกมที่สามารถเข้าถึงได้มากที่สุดสำหรับนักเล่นเกมต่อสู้ในวันนี้ เอ็นเกมเมอร์ให้คะแนน 85 จาก 100 คะแนนและกล่าวยกย่องในความหลากหลาย ตลอดจนภาพที่สวยงามกับระบบการควบคุมที่ง่ายต่อการเข้าถึงทั้งผู้เล่นใหม่และแฟนเกมชุดเดิมของเกมประเภทนี้[69]

ส่วนนิตยสารเกมอินฟอร์เมอร์ของสหรัฐอเมริกาให้คะแนนเกมนี้ 8 จาก 10 คะแนน และไอจีเอ็นให้คะแนน 9.0 จาก 10 คะแนน[70] ดาโกตา กราบาวสกี จากเกมโซนส์ให้เรตติงเกมนี้ 8.5 จาก 10 และกล่าวว่า "แฟนเกมแนวต่อสู้จะต้องหยิบเกมนี้ให้เร็วที่สุดเท่าที่จะทำได้เพราะมีตัวละครเพิ่มเติมสำหรับระบบนินเทนโดวี"[71]

นิตยสารแฟมิซือของญี่ปุ่น ให้คะแนนเกม ทัตสึโนโกะ vs. แคปคอม: ครอสเจนเนอเรชันออฟฮีโร่ 32 คะแนน จากคะแนนเต็ม 40 คะแนน โดยกล่าวว่าแม้รูปแบบการเล่นของเกมอาจราบเรียบไปบ้าง เนื่องจากผู้มีทักษะด้านเกมรู้สึกราวกับว่ากลับไปเล่นในเกมต่อสู้แบบเก่า อย่างไรก็ดีนักวิจารณ์ได้ระบุด้านดีของความหลากหลายของตัวละครและระบบการต่อสู้ของเกมที่เป็นจุดแข็ง[72] เมื่ออัลติเมตออล-สตาร์ส ได้เปิดตัวครั้งแรกในงาน อีทรี 2009 (E3 2009) ก็สามารถคว้ารางวัลเกมประเภทต่าง ๆ ได้หลายรางวัล[73] และได้รับรางวัลเกมคริทิกส์ในสาขา"เกมต่อสู้ยอดเยี่ยม" ด้วยเช่นกัน[74]